KY FAN INEQUALITIES 



MOHAMMAD SAL MOSLEHIAN 

, Dedicated to the memory of Professor Ky Fan 

q | Abstract. There are several inequalities in the literature carrying the name 

\ of Ky Fan. We survey these well-known Ky Fan inequalities and some other 

significant inequalities generalized by Ky Fan and review some of their recent 
developments. 

< 

^ ■ 1. Introduction 

According to MathSciNet, Professor Ky Fan (1914-2010) published 126 papers 
and books and coauthored with 15 mathematicians. His earliest indexed item 

> 



c3 



goes back to 1940 [19]. It is notable that contributions of Ky Fan to mathematics 
have provided a lot of influence in the development of nonlinear analysis, con- 



vex analysis, approximation theory, operator theory, linear algebra, mathematical 
programming and mathematical economics; see e.g. [55]. In the literature, there 
are several inequalities due to Ky Fan in various fields; cf. [12]. In this arti- 

•l-H , 

^ ■ cle we try to briefly survey most important ones by using some information in 

?H ' 

MathSciNet and Zentralblatt MATH for some unavailable old papers. 



2. Preliminaries on matrix analysis 

An n-tuple x = (x±, . . . ,x n ) G R n with x± > ■ ■ • > x n is said to be weakly 
majorized by an n-tuple y = (yi, . . . , y n ) of real numbers with y\ > ■ ■ ■ > y n , 
denoted by x -< w y, if Yli=i x « — Yli=i Vi f° r ^ = ^,---,n. If, in addition, 
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Y^=i Xi = SlLi Vii then x is said to be majorized by y and it is denoted by 
x -< y. Let Re(x) stand for (Re(xi), . . . , Re(x n )) for an x = (xi, . . . , x n ) G C n . 

Let M n be the matrix algebra of all n x n matrices with entries in the complex 
field identified with the algebra B(C n ) of all linear operators on the Hilbert space 
(C n , (-,•))• We denote by H n the set of all Hermitian matrices in M n . By I n (or / 
if there is no ambiguity) we denote the identity matrix of M n . A matrix A G H n 
is called positive-semidefinite if (Ax, x) > holds for every igC™ and then we 
write A > 0. In particular, if A is invertible, then it is called positive-definite and 
we write A > 0. The absolute value of A is defined by \A\ = (A* A) 1 / 2 , where A* 
denotes the conjugate transpose of A. For A,B£ M. n , we say A < B B — A > 0. 

For a matrix A e H n , we denote by Xi(A) > X 2 (A) > • ■ > X n (A) the 
eigenvalues of A arranged in the decreasing order with their multiplicities counted. 
The notation X(A) stands for the row vector (Ai(A), X 2 (A), . . . , X n (A)). The 
eigenvalue inequality X(A) < X(B) means Xj(A) < Xj(B) (j = 1,2, ... ,n). The 
trace and determinant of a matrix A G M n are defined by tr(A) = ^™ =1 A,(yl) 
and det(A) = YYi=i Xi(A), respectively. A norm |||-||| on M n is said to be unitarily 
invariant if |||{7AV||| = for all A G M n and all unitary matrices U, V G 

M n . The Ky Fan norms, defined as ||^4||(fc) = Y^=i f° r ^ = l,2,...,n, 

provide a significant family of unitarily invariant norms; see also [11, 56]. Here 
s(A) = (si(A), . . . , s n (A)) denotes the n-tuple of the singular values of A, i.e. the 
eigenvalues of \A\, arranged in the decreasing order. 

3. Ky Fan matrix inequalities 

The contributions of Ky Fan to matrix theory and operator theory are substan- 
tial. In this section we study matrix inequalities due to Ky Fan. The interested 
reader is referred to [56, 11, 50] to see details of proofs. 

Ky Fan [20, 1949] proved that ifH,K G H n , then 



A (if + K) -< X(H) + X(K) (Ky Fan eigenvalue inequality) , 
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see also [69, Theorme 7.14]. An extension of this result was given by Aujla and 
Silva [8] as X(f(aA + (l-a)B)) -< w X(af(A) + (l-a)f(B)), where / is a convex 
function on an interval J and A,B£ M. n with spectra in J. In addition, Ky Fan 
[20, 1949] showed that if A £ M n , t is a positive integer and the eigenvalues nf 
of (A 1 )* A 1 are arranged in the decreasing order > ■ • • > k£ , then 

+ ■ ■ ■ + 4* } <«*+"■ + "{ (1 < 9 < n) , 

where fc genvalues of A*A Ky Fan [21, 1950] established two results 

which are powerful tools in obtaining matrix inequalities. They assert that if 
H £ H n , then 

k k 

max tv(UHU*) = XAH), min tr(UHU*) = V X n _ i+1 (H) (Kk<n) 

UU*=I k UU*=I k ^— ' 

i=l i=l 

where maximum and minimum are taken over all k x n complex matrices U 
satisfying UU* = Ik- 

The Ky Fan dominance theorem [22, 1951] states that for A, B £ M n , the 
inequalities ||^4||(fc) < ll-^ll(fc) (1 ^ ^ ^ n ) hold if and only if < |||-B||| 

for all unitarily invariant norms |||-|||; see [57] for an application of the Ky Fan 
dominance theorem. 

Ky Fan [22, 1951] extended an inequality of Weyl [67] (the case m = 1) and 
von Neumann [65] (the case m — 2): Let A±, . . . , A m £ M n and let sji > Sj 2 > 
• • • > Sjn be the singular values of Aj . Then 



max 



Y,(U 1 A 1 ---U m A 



i=l 



8=1 



and 



max 



det [(C/i^4i • • -UmAmX^Xk)] 

Ki,k<n 



i 



i=l 



where U±, . . . , U m run over all unitary matrices and {xi, . . . ,x n } runs over all 
ortho normal sets in C™. 

Furthermore, Ky Fan showed that for any matrices A, B £ 



"■7J • 



s(A + B) -< w s(A) + s(B) (Ky Fan singular value inequality), 
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as well as 

(A + B) < s r+ i(A) + s t+ i(B), 
where t > 0,r > 0,r + t+ 1 < n. 

In the same paper [22, 1951], it was compared by Ky Fan that the real parts and 
modules of the diagonal elements of an arbitrary matrix A G M„ by 

establishing that 

Re(ai, . . . ,a n ) -< w ( | a-i | , . . . , \a n \) -< w s(A) . 

Due to the fact that any matrix is unitarily equivalent to an upper triangular 
matrix, one gets another Ky Fan inequality [21, 1950] for eigenvalues as 

Re(A(A)) -< A(Re(v4)), 

where Re(A) = (A + A*)/2; cf. [68, Lemma 4.20]. A similar result for the 
eigenvalues of Im(A) = (A — A*)/(2i) is presented by Amir-Moez and Horn [6]. 
The authors of [42, 1955] proved that 

\Xi(Re(A))\ < Si (A) (z = l,...,n) 

for any matrix A G M n . 

Several inequalities for eigenvalues and singular values of two Hermitian ma- 
trices H, K and H + \K is surveyed by Cheng, Horn and Li [14]. There are still 
other inequalities due to Ky Fan. 

Ky Fan [21, 1954] compared the characteristic roots of diagonal blocks of a 
Hermitian matrix and those of the matrix itself. Ky Fan proved that if H = 

H u H 12 \ ( H n 

is an n x n Hermitian block matrix and C{H) = I 

H 2 \ H 2 2 I \ H 2 2 

is its pinching, then X(C(H)) -< \{H). This is true for any pinching of H; see [11, 

page 50]. In the next year, Ky Fan [25, 1955] proved that for H positive-definite 

m m 

< HWi(ffn) (1 < m < k), 

i=i i=i 

where the matrix Hn and H22 are k x k and m x m matrices, respectively. 
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Ky Fan collaborated with Hoffman [12, 1955] and proved the following: Let 
|| ■ HI be a unitarily invariant norm on M n . Then 

(i) If A = U\A\ is the polar decomposition of A, where U is unitary, and V is 
any unitary matrix, then 

111-4-^111 < < |||A + E/|||. 

(ii) Let H e H n . It follows from the identity A - Re(A) = ^ - {A ~f r that 

|||A-Re(A)||| < \\\A-H\\\. 

(iii) If H, K e H n and U = (H - U)(H + i/)" 1 , V = (K - U)(K + i/)" 1 are 
their Cayley transforms, then 

IIIJ7-VIH < 2111^-^111. 

Ky Fan also worked on systems of inequalities. For instance, Ky Fan [10, 
1963] gave some necessary and sufficient conditions for the existence of Hermitian 
matrices Xj satisfying the system of linear inequalities 

n / n \ 

^(AijXj + XjAij*) > B, (1 < i < m) and tr I CjXj J > c , 

j=l \j=l J 

where A{ 3 - e M n and Bi, Cj G H n and c is a real number. 

4. Results of Ky Fan involving integrals 

For real functions / and g on [0, 1], we say that / -< g whenever J* f(t)dt < 
f*g(t)dt for all < x < 1 and J* f(t)dt = J* g(t)dt. In [43, 1954], Ky Fan 
and Lorentz gave sufficient and necessary conditions in terms of mixed second 
differences of a suitable differentiable function $ in order that 

$(t,f 1 (t),...,f n (t))dt< [ $(t, gi (t),...,g n (t))dt 
o </o 

for any bounded functions with /j -< gi. 



6 m.s. moslehian 

5. Ky Fan-Taussky-Todd inequality 

The Wirtinger inequality reads as follows: If / is a periodic function of the 
period 2tt with /, f e L 2 ([0, 2tt]) and f = 0, then 

2^1 el2 



r< f 

Jo 

with equality if and only if f(x) = a cosx+b sin a; for some constants a, b. Ky Fan, 
Taussky and Todd [11, 1955] proved discrete analogs of Wirtinger type. They 
showed that if real numbers and a = a n+ \ = 0, then 

\ n n+ 1 

7T 

2 1 - cos 



\ n n+l 
' k=l k=l 



2 1 - cos 



)n n 
k=l k=l 



n 

with equality if and only if = csin(/c7r/(n + 1)) (k = 1, . . . ,n) for some real 
constant c. 

They also proved that if a±, . . . , a n are real numbers and = 0, then 

2r^ + 

with equality if and only if = csin(/c7r/(2n+l)) (k = 1, . . . , n), where c is a real 
constant. Both constants 2 (l — cos ^tj) and 2 (l — cos j^+y) are best possible. 
The converses of these two inequalities are given by Alzer [1]. Another related 
inequality is that of Ozeki; see [57] for its operator versions. 

6. Ky Fan-Todd determinantal inequality 

(a\ ... a n \ 
is a matrix none 
h ... b n ) 

of whose two-column minor is singular and (pij) is a symmetric matrix such that 

P = J2l<i<3<nPv + °> then 



£ 

.i=i 



« 2 



,i=i i=i «=i 



-i 



^ Pijdjtdjbi - (1,1);) 1 
i=l Lj = ljVi 



2 



The special case where p^- = 1, a, = cos#j and fej = sin#j for some and all i,j 
was obtained by Chassan [13] by some statistical arguments. Also a refinement 
of it was given by Chong [15]. 
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It is worthy noting that there are a variety of other determinantal inequalities 
due to Ky Fan. Ky Fan [23, 1953] (see [58, p. 214]) proved that if \C\k denotes 
the product of the first k-th smallest eigenvalues of a real positive-definite matrix 
C and if A, B £ M n are real positive-definite matrices and < A < 1, then 



\\A + {l-X)B\ k > \A\l\B\\r\ 
Also Ky Fan [26, 1955] (see [56, p. 687]) proved that if H = 



H 21 H 22 



and K = I are positive-definite n x n matrices and H n and K u 

K 2 i K 22 

are k x k matrices, then 

/ det(H + K) \^ / det(H) \^ / det(K) \^ 
\det(Hn + K n )) ~ \det(H u ) J + \det(K n ) J 

In fact, Ky Fan studied many convex/increasing functions on certain subsets of 

Hermitian matrices, e.g. fk(H) = JZ i=1 Aj(if) (H £ H re ), from which one can get 

some inequalities such as the latter one. 

In the same paper [26, 1955], Ky Fan proved that if (z'i, i 2 , ■ ■ ■ , ik) denotes 

the principal submatrix of a positive-definite matrix H £ H„ with eigenvalues 

Ai < A2 < • ■ • < A n , then 

A 1 A 2 ...A h+fc <det( P+ l, P + 2,..., P + ifc)n det(p + 1>p + 2> ... >w) 

in which 1 < h < p < n and < k < n — p and for k = we assume that 
det(p + l,...,p + 0) = 1. 

If A £ M„ is a real matrix such that A + A* > 0, then Ky Fan [33, 1973] 
showed that 

, , n . , , ,,1 + Re(X i (A- 1 A*)) 
det(Re(A)) < det(A) ^ 

for all i. If n > 4 and A — A* is invertible, then 

, [A-A*\ , , 1 — ReiXAA' 1 A*)) 
< det [—1^ J < det(A) ^ ^ 

for all z. 
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Ky Fan [37, 1983] used the Jensen inequality to prove that if A — H + iK 
with H and K Hermitian is normalizable in the sense that there is an invertible 
matrix T such that T*AT is normal, and if p > 2/n, where n is the dimension of 
the Hilbert space, then | det(A)\ p > | det(i?)| p + | det(K)\ p . Ky Fan showed that 
equality holds for p > 2/n if and only if either det(A) = or H = (or k = 0). 
Ky Fan [34, 1974] already proved the same result for a strictly dissipative matrix, 
that is, a matrix whose imaginary part Im(v4) = (A — A*)/2i is positive-definite. 

7. Ky Fan mean inequality 

Suppose that x 1 ,...,x n e (0, ~), An := (1/n) Yn=i x uQn ■= {YYi =1 Xi) 1/n ,U n ■= 
n l Sr=i(V x «) an d •A! n ,Q' n ,'H! n denote the unweighted arithmetic, geometric and 
harmonic means of the numbers Xi and 1 — Xi, respectively. The Ky Fan inequality 
for means states that 

Qn/G' n < An/A' n (Ky Fan mean inequality) 

with equality only if X\ — ■ ■ ■ — x n . It first appeared in the book "Inequalities" by 
Beckenbach and Bellman [9]. It is proved by a forward and backward induction 
as used for establishing the arithmetic-geometric mean inequality. It can be also 
proved by applying Henrici inequality Yli=i 1/ (1 + > n l (1 + (FELi h) 1 ^) (h > 
1) to hi — 1/xi — 1 (i — 1, . . . ,n). Utilizing the monotonicity of (1 — x n )/n as 
a function of n, Rooin [63] established some Ky Fan type inequalities. Applying 
the convexity of the function f(x) = (e x — a)/(l + e x ) (a > 0) and the Jensen 
inequality, the authors of [17] generalized the Ky Fan inequality. Of course, Ky 
Fan [22, 1951] proved that the function 

f(r] _ (Ul^-^)) 1/n Ek^j 

is symmetric and Schur-convex. 

Many extensions, refinements as well as some counterparts have been given by 
many authors. Levinson [54] extended the inequality by showing that if (p(u) 
has third derivative for < u < 2b, with tp"(u) > 0, < Xi < b and < pi, 
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= 1,2, ... ,n, then 



En r \ \r~\n J — \r~\n t I \r~\n 

i=\Vi \ 2^i=lPi J l^i=lPi V l^i=lPi 

The Ky Fan inequality is the special case when <p(u) = logw, Pi = 1 and b = 1/2; 
see also [18]. It is noticed in [52] that Ky Fan's inequality can be deduced from 
an inequality proved by L. Lewent in 1908. The interested reader may be referred 
to the interesting survey [2] for some of generalizations and refinements of the Ky 
Fan inequality until 1995. 

In [3], the author presented the following additive version of the Ky Fan in- 
equality: 

mm < — — < max 



l<i<n 1 — Xi A n — Q n l<i<n 1 — Xi 

Alzer, Ruscheweyh and Salinas [5] provided the following refinement of the Ky 
Fan inequality: 

Hn \ A n ( Qn 



qji I ai — \ qi 

. rL n / ^n \"n , 

Some refinements of the Ky Fan inequality including means of two or more vari- 
ables are obtained by Neuman and Sandor [61]. A unified approach to Sierpihski 
and Ky Fan inequalities by utilizing a refined Cauchy inequality and convexity 
of suitable functions was presented by Alzer, Ando and Nakamura [4]. 

8. Ky Fan inequalities involving M-matrices 

A real matrix A = (a^) 6 M. n is an M-matrix if it can be written as A = rl—Ai, 
where r is greater than the spectral radius of A\ and A\ has nonnegative entries. 
This notion was introduced by Ostrowski [62]. Ky Fan [28, 1964] gave several 
equivalent definitions for the notion of M-matrix. One of them is that A is an 
M-matrix if and only if A is nonsingular and A" 1 has nonnegative entries. A 
complex matrix B = (by) dominates A if an < \bu\ for all % and \by\ < \a^\ for 
all % ^ j. If i? is also an M-matrix, then we say that B proportionally dominates 
A whenever there exist pi > such that PiCiij < by and dijPj < % for all 
If a C {1, 2, ... , n}, let A(a) denote the determinant of the principal submatrix 
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formed by the rows and columns with indices contained in a, and we assume that 
A(0) = 1. 

An inequality of Ostrowski [62] states that det(A) < | det(5)| when B domi- 
nates A, in particular n^Li^iC^) — niLi^ii; when A is an M-matrix. Ky Fan 
[29, 1966] extended the former inequality by showing that under conditions above 
on the entries of A and B if «i, . . . , a m are subsets of {1, 2, . . . , n} such that each 
of the indices 1,2, ... ,n is contained in at most k of the sets a^, then 

m m 

det(A) fc /n A (^) <\^{B) k /\[B{a l )\. 

i=l i=l 

In [30, 1967] Ky Fan proved that if A and B are M- matrices of order n and 
a matrix D G M n dominates A + B and B proportionally dominates A, then 
| det(D)| 1 / n > det(A) 1 /™ + det(5) 1 / n and 

\det(D)/D({k + l,...,n})\ 1/k 

> [det{A)/A({k + 1, . . . , n})] 1/k + [det{B)/B{{k + 1, . . . , n})] 1/k 

for all 1 < k < n — 1. 

Also, Ky Fan [27, 1960] showed that if A, B e M n are M-matrices such that 
O'ij < hj for all i, j, and 

_ A(q n /3)A(a n 7 )A(/3 n 7) A(q U g U 7) 
1 '"' P ' 7j - A(a)A(/3)A( 7 )A(an/3n 7 ) 

then a, (3, 7) < a, (3, 7) for any subsets a, (5, 7 of {1, 2, ... , n}. 

Paper [28, 1964] deals with inequalities for principal subdeterminants of a spe- 
cial product of M-matrices. In this paper Ky Fan introduced the so-called Ky 
Fan product A B = { ^t/b-j^j an< ^ established that for two M-matrices A, B, 

1-^0 B- a, (3, 7) < (1 - HA; a, (3, 7 ))(1 - $(£?; a, (3, 7)) • 



For recent studies on some Ky Fan's results about M-matrices and the Ky 
Fan product see [66]. The importance of the Ky Fan product is that the set of 
M-matrices is closed under this product. 
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9. Ky Fan generalization of Szasz's inequality 

Suppose that A G M n is a positive-definite matrix and P k (1 < k) is the product 

of all its k x k principal minors. The Szasz inequality [6 1], as a generalization of 

i/( n_1 ) 

Hadamard's determinantal inequality, says that Y\a=i a n = ^ — ' ' ' — k ~ 1 — 

■ • ■ > P n — det(A). Ky Fan [31, 1967] strengthened the inequality for a certain 

class of matrices, named as GKK, including positive-definite matrices, totally 

positive matrices and M-matrices. By a GKK-matrix we mean one that all its 

principal minors are positive and the product of any two symmetrically situated 

almost principal minors is real and nonnegative. His result reads as follows. 

i/( p ) 

Let A G M n be GKK and let #0 = I, R k = Q k k , (1 < k < k), where Q k = 
Q il< ... < j A^a^ U ■ • • U ck ifc ), in which «j (1 < k < p) are p(> 2) pairwise disjoint 

possibly empty subsets of {l,...,n}. Then R\ > R k _iR k+1 and Q k k ~ l > 
V( p 7 1 ) 

Q k+1 k (1 < k < p- 1), which gives rise to the Szasz inequality for p = n and 
oii = {i}- 

Ky Fan [41, 1992] generalized its former result by removing the assumption of 
the pairwise disjointness of the a^, and showing that it remains true if A — I is 
either positive-definite or an M-matrix. 

10. Ky Fan extension of Kantorovich inequality 
The Kantorovich inequality asserts that 

{Hx,x){H~ l x,x) < (Ai(if) + A n (i/)) 2 /4A 1 (^)A„(iJ) 

where x is a unit vector in C n and H is an n x n positive-definite matrix. Ky Fan 
[29, 1966] generalized the inequality above by showing that if < ml < H < MI, 
x±, . . . , x m are vectors in C n such that Y^i=i \\ x i\\ 2 = 1> then 

-p 



J2(H p x v x 3 ) 
3=1 



^(Hx h Xj) 



< (p-iy^P^ (W - a p ) p ((b - a)(aF - ba p ) p ~ l ) 1 



where p is any integer different from and 1. In 1997 Mond and Pecaric [59] 
gave an operator version of Ky Fan's inequality above. Another extension of 
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Kantorovich inequality was given by Furuta [47]. Ky Fan proved that if H, K are 
positive operators on a Hilbert space, H > K > and MI > K > ml > 0, then 

\m J ~ pP (M - m)(mMP - MmP)P- 1 ~ 

holds for all p > 1. The constant K + (m,M,p) = (p ~ p T - pj^^^ip is 
called the Ky Fan-Furuta constant in the literature; cf. [48]. 

11. Ky Fan minimax inequality 

In his seminal work [32, 1972], Ky Fan presented the following result: 
Let S be a nonempty compact convex subset of a Hausdorff topological vector 
space X, and let f(x, y) be a function from S x S to the real numbers that is a 
lower semicontinuous function of y for each fixed x G S and is a quasi-concave 
function of x for each fixed y G S. Then the following minimax inequality holds: 

min max /(i, ?/) < sup f(x,x) (Ky Fan minimax inequality). 

yes xes x£S 

It is equivalent to the Brouwer-Kakutani fixed point theorem and plays an 
essential role in several fields such as game theory, mathematical economics, vari- 
ational inequalities, fixed point theory, control theory as well as nonlinear and 
convex analysis. 

This inequality has evoked the interest of many mathematicians: Ferro [46] 
got a minimax inequality for vector- valued functions. Ding [16] obtained a min- 
imax inequality by a generalized relatively Knaster-Kuratowski-Mazurkiewicz 
(R-KKM) mapping. Kuwano, Tanaka and Yamada [53] obtained a minimax in- 
equality by using a unified scalarization. Also Hussain, Khan and Agarwal [51] 
used common fixed point theorem for a condensing map to obtain some Ky Fan 
type approximation theorems. 

12. Sharpening of the von Neumann inequality 

The well-known von Neumann inequality asserts that if A is a proper contrac- 
tion (i.e, ||A|| < 1) acting on a Hilbert space, then ||/(A)|| < 1, where f(A) is 
defined by applying the Riesz-Dunford functional calculus to a suitable analytic 
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function /. In several papers Ky Fan sharpened von Neumann's inequality by 
finding a bound of modulus less than 1 for see [39, 1987]. 

(i) Ky Fan [35, 1979] proved the following inequality related to Julia's Lemma 
(for other results see [7, 1979]): 



/ - f(z)f(A)\ [I - fiATfiA)]- 1 [I - f(z)f(A)*] 

< 1 ~ Iffi^ f/ - zA)(I - A*A)- 1 (I - zA*) . 
1 — \z\ 2 

(ii) Ky Fan [38, 1987] established that 

\\f(A)\\ < [\\vw(A)\\ + \f(w)\] [1 + \\p w {A)\\ l/HI]- 1 , 

in which \w\ < 1 and fiw is the Mobius transformation ^w{ z ) — \Z^ Z ■ 

For recent develeopments concerning a multivariable von Neumann inequality see 

[49]. 



13. Operator Harnack inequalities 

Ky Fan [40, 1988] provided two operator Harnack inequalities: 
If F(z) is a Hilbert space operator-valued analytic function on the open unit disk 
such that F(0) = I and Re(F(z)) > 0, then 

(1 - \z\)/(l + \z\)I < Re(F(z)) < (1 + \z\)/(l - \z\)I 

and 

-2|^|/(1 - \z\ 2 )I < lm(F(z)) < 2\z\/(l - \z\ 2 )I. 
See also similar results of Ky Fan in [36, 1980]. 



Acknowledgement. The author would like to thank Dr. Farzad Dadipour 
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